Differential Invariants and Symbolic Integration for Distributed Hybrid Systems
نویسندگان
چکیده
We present a formal proof of collision avoidance for a simple distributed hybrid system consisting of an arbitrary finite number of cars on a one dimensional road. Our cars take actions independently from one another and without synchronization, thus behaving in a truly distributed manner. We allow cars to enter and exit the road. For the continuous dynamics, we show how differential invariants and symbolic solutions can be used together harmoniously to prove things that neither could prove alone. We have fully mechanized our formal proof within our theorem prover KeYmaeraD.
منابع مشابه
Differential Invariants and Symbolic Integration for Distributed Hybrid Systems (CMU-CS-12-107)
We present a formal proof of collision avoidance for a simple distributed hybrid system consisting of an arbitrary finite number of cars on a one dimensional road. Our cars take actions independently from one another and without synchronization, thus behaving in a truly distributed manner. We allow cars to enter and exit the road. For the continuous dynamics, we show how differential invariants...
متن کاملA Calculus for Hybrid CSP
Hybrid Communicating Sequential Processes (HCSP) is an extension of CSP allowing continuous dynamics. We are interested in applying HCSP to model and verify hybrid systems. This paper is to present a calculus for a subset of HCSP as a part of our efforts in modelling and verifying hybrid systems. The calculus consists of two parts. To deal with continuous dynamics, the calculus adopts different...
متن کاملComputing Differential Invariants of Hybrid Systems as Fixedpoints
We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with differential equations that have right-hand sides that are polynomials in the state variables. In order to verify non-trivial systems without solving their differential equations and without numerical errors, we use a continuous generalization of induction, for which our algorithm computes the required di...
متن کاملExtremal Positive Solutions For The Distributed Order Fractional Hybrid Differential Equations
In this article, we prove the existence of extremal positive solution for the distributed order fractional hybrid differential equation$$int_{0}^{1}b(q)D^{q}[frac{x(t)}{f(t,x(t))}]dq=g(t,x(t)),$$using a fixed point theorem in the Banach algebras. This proof is given in two cases of the continuous and discontinuous function $g$, under the generalized Lipschitz and Caratheodory conditions.
متن کاملBasic results on distributed order fractional hybrid differential equations with linear perturbations
In this article, we develop the distributed order fractional hybrid differential equations (DOFHDEs) with linear perturbations involving the fractional Riemann-Liouville derivative of order $0 < q < 1$ with respect to a nonnegative density function. Furthermore, an existence theorem for the fractional hybrid differential equations of distributed order is proved under the mixed $varphi$-Lipschit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012